-
1 показательное время выполнения
показательное время выполнения
Время выполнения алгоритма, которое приблизительно соответствует функции длины входа.
Например, если время выполнения алгоритма описывается функцией O(2n), где n - количество битов входа, то при увеличении длины входа на один бит (n+1) время выполнения алгоритма удвоится.
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > показательное время выполнения
-
2 развертка
deflection тлв, broach(ing) bit, reamer bit, scan, scanning, ( инструмент) reamer, sweep* * *развё́ртка ж.1. ( металлорежущий инструмент) reamer2. ( представление сложной пространственной поверхности на плоскости) developmentиме́ть развё́ртку — be developableне име́ть развё́ртки — be nondevelopable3. ( чертёж) developed views4. ( во времени)1) тлв. ( изображение) scan(ning); ( движение луча) sweep2) ( в фототелеграфии) scan(ning)в развё́ртке наблюда́ется разреже́ние и сгуще́ние — the copy shows grouping of the recorded lineво вре́мя обра́тного хо́да развё́ртки — during flyback, during retraceво вре́мя прямо́го хо́да развё́ртки — during trace, during scanосуществля́ть развё́ртку масс-спе́ктров по магни́тному по́лю — scan the mass spectra by varying the magnetic field5. осцил. time-base, sweepрастя́гивать развё́ртку, напр. в 5 раз — expand the time-base [sweep] by, e. g., 5, extend the time-scale by, e. g., a factor of 56. рлк. ( движение луча по экрану) sweep; (изображение, рисуемое лучом на экране) display, indication, representation; (след, оставляемый развёрткой) sweep traceразвё́ртка а́зимута — azimuth sweepразвё́ртка враща́ющейся при́змой тлв. — rotating-prism scan(ning)временна́я развё́ртка рлк. — time-baseразвё́ртка да́льности рлк. — range sweepжду́щая развё́ртка осцил. — triggered time-base, triggered sweepзаде́ржанная развё́ртка осцил., рлк. — delayed sweepка́дровая развё́ртка тлв. — frame [vertical] scanкольцева́я развё́ртка1. осцил. circular sweep2. рлк. ( иногда неверно называется круговая) ( изображение) type I-display; ( движение луча) circular sweepкони́ческая развё́ртка — tapered reamerлине́йная развё́ртка1. рлк. ( изображение) A-display; ( движение луча) A-sweep2. осцил. linear sweepразвё́ртка листа́ — developmentмаши́нная развё́ртка — machine reamerмехани́ческая развё́ртка — mechanical scanningнасадна́я развё́ртка — shell reamerразвё́ртка нелине́йная развё́ртка — non-linear time-base, non-linear sweepнепреры́вная развё́ртка осцил. — ( без синхронизации) free-running sweep; ( с синхронизацией) synchronized sweepоднора́зовая развё́ртка — single-sweep time-base, single sweepопти́ческая развё́ртка — optical scan(ning)периоди́ческая развё́ртка осцил. — ( без синхронизации) free-running sweep; ( с синхронизацией) synchronized sweepплоскостна́я развё́ртка ( в фототелеграфии) — flat-bed scan(ning)после́довательная развё́ртка тлв. — line-sequential scanningпрямолине́йная развё́ртка — rectilinear scan(ning)радиа́льно-кругова́я развё́ртка — ( изображение) type P-display; ( движение луча) P-sweepрадиа́льно-кругова́я развё́ртка со смещё́нным це́нтром ( изображение) — off-centre type-P displayрадиа́льно-кругова́я развё́ртка с растя́нутым це́нтром ( изображение) — open-centre type-P displayразжи́мная развё́ртка — expansion reamerра́стровая развё́ртка1. рлк. ( изображение) two-dimensional [type-B] display; ( движение луча) two-dimensional sweep[b]2. тлв. raster scan(ning)растя́нутая развё́ртка рлк. — expanded sweepрегули́руемая развё́ртка — adjustable reamerручна́я развё́ртка — hand reamerразвё́ртка с винтовы́ми зу́бьями — helically-fluted reamerсе́кторная развё́ртка ( изображение) — sector displayразвё́ртка с неравноме́рным масшта́бом — deformed displayспира́льная развё́ртка ( движение луча) осцил., рлк. — spiral sweepразвё́ртка с прямы́ми зу́бьями — straight-fluted reamerразвё́ртка с равноме́рным масшта́бом — undeformed displayстартсто́пная развё́ртка ( в фототелеграфии) — start-stop scan(ning)стро́чная развё́ртка1. рлк. ( изображение) two-dimensional [type-B] display; ( движение луча) two-dimensional sweep[b]2. тлв. line [horizontal] scan(ning)развё́ртка ти́па «бегу́щий луч» тлв. — flying-spot scan(ning)развё́ртка ти́па МПМ [ти́па микропла́н ме́стности] — (type) micro-B displayтру́бная развё́ртка — pipe reamerразвё́ртка угла́ ме́ста рлк. — elevation sweepцилиндри́ческая развё́ртка — straight reamerчересстро́чная развё́ртка тлв. — interlaced scan(ning)чернова́я развё́ртка — roughing reamerчистова́я развё́ртка — finishing reamerэкспоненциа́льная развё́ртка осцил. — exponential sweepэлектро́нная развё́ртка — electronic scan(ning)эллипти́ческая развё́ртка — elliptical time-base* * *1) development; 2) broaching bit -
3 линейная развёртка
1. рлк. A-display; A-sweep2. осцил. linear sweepнепрерывная развёртка — free-running sweep; synchronized sweep
периодическая развёртка — free-running sweep; synchronized sweep
радиально-круговая развёртка — type P-display; P-sweep
Русско-английский большой базовый словарь > линейная развёртка
См. также в других словарях:
Time complexity — In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O… … Wikipedia
Exponential time — In complexity theory, exponential time is the computation time of a problem where the time to complete the computation, m ( n ), is bounded by an exponential function of the problem size, n . In other words, as the size of the problem increases… … Wikipedia
Time hierarchy theorem — In computational complexity theory, the time hierarchy theorems are important statements about time bounded computation on Turing machines. Informally, these theorems say that given more time, a Turing machine can solve more problems. For example … Wikipedia
Pseudo-polynomial time — In computational complexity theory, a numeric algorithm runs in pseudo polynomial time if its running time is polynomial in the numeric value of the input (which is exponential in the length of the input its number of digits).An ExampleConsider… … Wikipedia
Linear time — In computational complexity theory, an algorithm is said to take linear time, or O( n ) time, if the asymptotic upper bound for the time it requires is proportional to the size of the input, which is usually denoted n . Informally spoken, the… … Wikipedia
Dead time — For other uses, see Dead Time (disambiguation). For detection systems that record discrete events, such as particle and nuclear detectors, the dead time is the time after each event during which the system is not able to record another event.[1]… … Wikipedia
Polynomial time — In computational complexity theory, polynomial time refers to the computation time of a problem where the run time, m ( n ), is no greater than a polynomial function of the problem size, n .Written mathematically using big O notation, this states … Wikipedia
Space-time tradeoff — In computer science, a space time or time memory tradeoff is a situation where the memory use can be reduced at the cost of slower program execution, or vice versa, the computation time can be reduced at the cost of increased memory use. As the… … Wikipedia
Lenstra elliptic curve factorization — The Lenstra elliptic curve factorization or the elliptic curve factorization method (ECM) is a fast, sub exponential running time algorithm for integer factorization which employs elliptic curves. Technically, the ECM is classified as a… … Wikipedia
показательное время выполнения — Время выполнения алгоритма, которое приблизительно соответствует функции длины входа. Например, если время выполнения алгоритма описывается функцией O(2n), где n количество битов входа, то при увеличении длины входа на один бит (n+1) время… … Справочник технического переводчика
Clique problem — The brute force algorithm finds a 4 clique in this 7 vertex graph (the complement of the 7 vertex path graph) by systematically checking all C(7,4)=35 4 vertex subgraphs for completeness. In computer science, the clique problem refers to any of… … Wikipedia